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Abstract 

In [231 [23] , Y.-P. Lee introduced a notion of universal relation for 
formal Gromov- Witten potentials. Universal relations are connected 
to tautological relations in the cohomology ring of the moduli space 
A4 g>n of stable curves. Y.-P. Lee conjectured that the two sets of 
relations coincide and proved the inclusion (tautological relations) C 
(universal relations) modulo certain results announced by C. Teleman. 
He also proposed an algorithm that, conjecturally, computes all uni- 
versal/tautological relations. 

Here we give a geometric interpretation of Y.-P. Lee's algorithm. 
This leads to a much simpler proof of the fact that every tautological 
relation gives rise to a universal relation. We also show that Y.-P. Lee's 
algorithm computes the tautological relations correctly if and only if 
the Gorenstein conjecture on the tautological cohomology ring of M. gi n 
is true. These results are first steps in the task of establishing an 
equivalence between formal and geometric Gromov-Witten theories. 

In particular, it implies that in any semi-simple Gromov-Witten 
theory where arbitrary correlators can be expressed in genus corre- 
lators using only tautological relations, the formal and the geometric 
Gromov-Witten potentials coincide. 
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As the most important application we show that our results suf- 
fice to deduce the statement of a 1991 Witten conjecture on r-spin 
structures from the results obtained by Givental for the correspond- 
ing formal Gromov-Witten potential. 

The conjecture in question states that certain intersection numbers 
on the moduli space of r-spin structures can be arranged into a power 
series that satisfies the r-KdV (or rth higher Gelfand-Dikii) hierarchy 
of partial differential equations. 

Contents 

1 Introduction 

1.1 Tautological relations and universal relations 

1.2 Witten's conjecture 

2 Formal Gromov— Witten potentials and tautological classes 

2.1 Formal Gromov-Witten descendant potentials 

2.2 Tautological classes and dual graphs 

2.2.1 The K-classes 

2.2.2 The dual graphs 

2.3 Universal relations 

2.4 Y.-P. Lee's algorithm 

2.4.1 The operators 

2.4.2 The algorithm 

3 Geometrical interpretation 

3.1 Operators Tj and boundary classes 

3.2 The algorithm and the Gorenstein conjecture 

4 A proof of Witten's conjecture 

4.1 Witten's conjecture and Gromov-Witten theories 

4.2 Admissible covers and double ramification cycles 

5 More on Givental's quantization and Y.-P. Lee's theorem 

5.1 The upper triangular group 

5.2 The lower triangular group 



1 Introduction 



1.1 Tautological relations and universal relations 

Tautological cohomology classes of M. 9t n are, roughly, intersections of bound- 
ary components with ^-classes and K-classes. They are described by so-called 
dual graphs (Definition 12. 111) . Sometimes it happens that a nontrivial linear 
combination L of dual graphs determines a zero cohomology class [L] = 0. 
Such linear combinations are called tautological relations. Until now there is 
no known way to generate all of them by an algorithm. 

Every tautological relation gives rise to a large family of relations in every 
geometric Gromov-Witten theory. Indeed, let X gin+n i t o = Ji4g in+n '(X, D) be 
the space of stable maps from genus g curves with n + n' marked points 
to a target compact Kahler manifold X, of degree D G H 2 (X,7a). Denote 
by [X g>n+n / jD ] its virtual fundamental class. (Virtual fundamental classes 
are defined in (21 ES, EH] , but we will actually use only certain factorization 
properties of these classes.) Let p : X 9in+n / } D — > M. 9) n be the forgetful map. 
Further, let L be a tautological relation on -M 9i „, and (3 G H*(X g)n+n ^ D ) 
a cohomology class of the form YYi=i ^i'^i > where \ii are cohomology 
classes of X and evj the evaluation maps. Then the integral 



can be expressed as a polynomial in Gromov-Witten invariants of X in a 
standard way. On the other hand, we know in advance that this integral 
vanishes because [L] =0. 

In [8], A. Givental introduced a notion of formal Gromov-Witten de- 
scendant potentials. It is conjectured that formal Gromov-Witten poten- 
tials contain all possible geometric Gromov-Witten potentials and more. 
The relation between formal Gromov-Witten theory and geometry is not 
established, although C. Teleman announced some important results on this 
subjecifj]. Nonetheless, since there exists a universal expression in Gromov- 
Witten correlators that represents integral ([T]) for geometric Gromov-Witten 
potentials, it is natural to conjecture that this expression vanishes not only 
in the geometric case, but for all formal Gromov-Witten potentials as well. 

This led Y.-P. Lee to introduce the notion of a universal relation 
in [231 El]- Roughly speaking, it is a linear combination of dual graphs 
such that the induced relations for Gromov-Witten correlators hold for all 

-'^Teleman's preprint [36] with a classification of semi-simple cohomological field theories 
appeared a year after the first version of this paper was completed. 
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formal Gromov-Witten potentials, see Definition 12 .151 Y.-P. Lee conjectured 
that the tautological relations and the universal relations were exactly the 
same and suggested an algorithm to compute them. To put things clearly, 
let Taut denote the set of tautological relations, Univ the set of universal 
relations, and Alg the set of relations computed by Y.-P. Lee's algorithm. 

The inclusion Alg C Univ is a reformulation of Theorem HI It was proved 
by Y.-P. Lee in [24J and we re-explain the proof here in Section 5 with some 
additional details. 

Y.-P. Lee also stated as a theorem the inclusion Taut C Univ, although 
his proof is quite complicated and involves a reference to C. Teleman's results. 
In Section 13.21 we prove the following theorem. 

Theorem 1 A linear combination of dual graphs L belongs to Alg if and 
only if the intersection numbers of the class [L] with all tautological classes 
of complementary dimension vanish. 

It follows immediately that Taut C Alg C Univ. Moreover, we have 
Taut = Alg if and only if the so-called Gorenstein conjecture, stating that 
the Poincare pairing is nondegenerate on the tautological cohomology ring 
of M.g t n, is true. 

We have no new information about the conjectured equalities Alg = Univ 

? 

and Taut = Univ. 

Summarizing, we see that if a linear combination L of dual graphs rep- 
resents a zero cohomology class, then all formal Gromov-Witten potentials 
"know about it" in the sense that the expressions in correlators that represent 
intersection numbers with the pull-back of [L] vanish. 

This result constitutes a rather powerful tool for establishing equivalences 
between formal and geometric Gromov-Witten potentials: 

In any semi-simple Gromov-Witten theory where any correlator can be 
expressed in terms of genus correlators using only tautological relations, 
the formal Gromov-Witten potential coincides with the geometric Gromov- 
Witten potential. 

A more precise formulation is given in Theorem [31 

As the main application, we show that this result suffices to deduce Wit- 
ten's conjecture on the space of r-spin structures from the results already 
established by Givental for formal Gromov-Witten potentials. 

1.2 Witten's conjecture 

In 1991 E. Witten formulated a conjecture on the intersection theory of the 
spaces of r-spin structures of Riemann surfaces [37] . An r-spin structure on 
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a smooth curve C with n > 1 marked points line bundle T 

together with an identification 

where is the cotangent line bundle and the integers cij e {0, . . . ,r — 1} 
are chosen in such a way that 2g — 2 — is divisible by r. The space of 

l/r 

r-spin structures has a natural compactification .M ff . 01 0n with a forgetful 

map p : >>>t , n — > A^ 9i „ (see [T5l ED, E]). Using the line bundle T and 

the map p one can define on M. g>n a cohomology class cw(a>i, ■ ■ ■ , a n ) of pure 
dimension, now called Witten's class. Assuming that H°(C,T) = for every 

stable curve C, we find that V = H l (C, T) is a vector bundle over M. g . ai _. an - 
Then Witten's class is defined by 

c w (ai, ...,a n ) = -^-p*(c top (V v )). 

In other words: take the dual vector bundle of V, take its Euler (or top 
Chern) class, take its push forward to A4 9tn , and divide by r 9 . In the general 
case, when H°(C,T) does not vanish identically, Witten's class has a much 
more intricate definition that we do not recall here. 

Witten's conjecture states that the intersection numbers of Witten's class 
with powers of -^-classes can be arranged into a generating series satisfying 
the r-KdV (or rth higher Gelfand-Dikii) hierarchy. 

Theorem 2 Witten's r-spin conjecture is true. 

Below we give a summary of our proof of this conjecture. The ideas we 
use are close to those used by Y.-P. Lee to prove the conjecture in low genus 

in [2D [22]. 

1. In his initial paper E. Witten [37] proved that the conjecture was true 
in genus provided the class cw satisfied certain postulated properties. 
The space of r-spin structures and the class cw were later constructed 
precisely and shown to possess the expected properties by a joint effort 
of several people [151 EEl E3 EU ED] . 

2. A. Givental [8] constructed a transitive group action on all semi-simple 
formal Gromov-Witten theories. He found a specific group element 
that takes the Gromov-Witten potential of a point to the string solution 
of the r-KdV hierarchy. (In particular, the genus zero part of this 
solution coincides with the genus zero part of the generating function 
for Witten's correlators.) 
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3. Y.-P. Lee [231 El] found an algorithm that allows one to compute uni- 
versal relations on Gromov-Witten potentials in Givental's theory, i.e., 
relations satisfied by all formal Gromov-Witten descendant potentials. 

4. In this paper we give a geometric interpretation of Y.-P. Lee's algorithm 
and deduce a simple proof of Y.-P. Lee's claim that any tautological 
relation in H*(Ai 9tn ) gives rise to a universal relation in Givental's 
theory. 

5. The first author together with R. Pandharipande [7| studied the so- 
called double ramification classes in H*(M.g tTl ) and proved that they 
were tautological. Therefore integrals of Witten's class and powers of 
■?/>-classes on these cycles correspond to some polynomials in correlators 
of the Gromov-Witten potential in Givental's setting. 

6. Finally, the last two authors [31] showed that tautological relations on 
double ramification classes were sufficient to express Witten's correlator 
in terms of genus zero correlators. 



The logic of our proof is the following. Item 6 gives an algorithm that 
expresses any given correlator in terms of genus correlators. The steps 
of this algorithm can be performed in Givental's theory by Item 4. Thus 
the generating series for the correlators coincides with the Gromov-Witten 
potential given by Givental. But the latter is known to give a solution of the 
r-KdV hierarchy by Item 2. 

Useful references on Witten's r-spin conjecture also include [20l H El fT7l 

EH dsn El [33]. 

2 Formal Gromov-Witten potentials and 
tautological classes 

In this section we give a short overview of the aspects of Givental's theory 
of formal Gromov-Witten potentials that we will need. 

2.1 Formal Gromov-Witten descendant potentials 

Definition 2.1 The genus g Gromov-Witten descendant potential of a point 
is the formal power series 

n>0 d\,...,dn 
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where 

(r dl ...r dn )= J Vi*...^, 

Mg,n 

g being determined by the condition dim J^A g n = 3g — 3 + n = ^<2». The 
toto/ Gromov-Witten descendant potential of a point is F pt = ^Fp*^ 9-1 and 
its exponential Z pt = exp F pt is called the Gromov-Witten partition function 
of a point. 

A formal Gromov-Witten potential is defined to model certain proper- 
ties of F pt and those of Gromov-Witten potentials of more general target 
Kahler manifolds X. We restrict our considerations to the even part of the 
cohomology of X. In our description we explain in brackets the geometric 
aspects that motivate the axiomatic definitions. 

Let V be a complex vector space [the space H even (X, C)] in which we 
choose a basis A. The space V possesses a distinguished element 1 [coho- 
mology class 1], which we usually assume to be the first vector of the basis. 
V also carries a nondegenerate symmetric bilinear form rj [Poincare pairing] . 
The coefficients of rj in the basis will be denoted by r]^ u and the coefficients 
of the inverse matrix by rf" . 

Definition 2.2 Let M be a neighborhood of the origin in V. Let F be a 

power series in variables d — 1, 2, 3, . . . , \i G A, whose coefficients are 
analytic functions on M in variables t^. The coefficients of Fq are denoted 
by 

F = ( Td i'Mi • • • r 4,M„) ^ -j ^ • 

«>0 di,...,(i n >0 

jui,...,/x n ej4 

Fo is called a formal genus Gromov-Witten potential if it satisfies the string 
equation, the dilaton equation, and the topological recursion relation (see, for 
instance, [8], jlO] or [H]). The open set M is called a Frobenius manifold^. 

Remark 2.3 If X is a Kahler manifold and E C H 2 (X,7j) its semi-group 
of effective 2-cycles, one usually considers Gromov-Witten potentials with 
coefficients not in C, but in the Novikov ring of power series of the form 

c D Q D , c d e C. 

2 Sometimes the definition of a Frobenius manifold also includes an Euler field and Fo 
is required to satisfy certain homogeneity conditions with respect to this field. In other 
sources Frobenius manifolds with an Euler field are called conformal. 
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We will mostly work with Gromov-Witten potentials over C, since we do not 
need Novikov rings for our main application, namely the Witten conjecture. 
However, we indicate in remarks the modifications that must be made in the 
general case. A detailed introduction to formal Gromov-Witten potentials, 
including a discussion of Novikov rings, can be found in [25J. 

Given a formal genus Gromov-Witten potential F Q (t^), let /o(*o) be 
the series obtained from F by setting t^ d = for d > 1. On every tangent 
space to M one defines an algebra via the structural constants 

depending on t^ G M. Together with the bilinear form rj, one gets the 
structure of a Frobenius algebra in every tangent space to M. 

Definition 2.4 F is called semi-simple if the algebra structure is semi- 
simple for generic £q G M. The ranA; of Fo is the dimension of V. 

Remark 2.5 A (genus 0) Gromov-Witten potential defined over a Novikov 
ring R is called semi-simple if the algebra structure at a generic point is 
semi-simple over the algebraic closure of the field of fractions of R. 

Example 2.6 Let F be the string solution of the 3-KdV hierarchy (the 
Gromov-Witten potential that appears in Witten's conjecture for r = 3, see 
Section H~T]) . Denote x — if], y — t\. Then 

ft \ %2 y , y 4 

fo(x,y) = — + -. 

Let F be the Gromov-Witten potential of CP 1 . Denote x = t^, y = t$, 
where 1 G iJ^CP 1 ) and u G H^CP 1 ) form the natural basis of H^CP 1 ). 
Then 

2 

f ( x ,y) = ^JL + Q e y. 



In [TU], Givental constructs an action of the so-called twisted loop group 
on Gromov-Witten potentials of rank k. More precisely, the group itself is 
ill-defined, but there is a well-defined action of its upper triangular and lower 
triangular parts. 

This action is almost transitive on semi-simple potentials of rank k. De- 
note by 

F pt,a = W- 1 a 2 ~ 2 ^ (r dl ...r dn ) tj ^f^ (2) 
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a rescaled Gromov-Witten potential of the point. 

Then, whenever F is semi-simple and of rank k, there exists an element S 
of the lower-triangular group and an element R of the upper-triangular group 
such that SR takes F^' 01 © • • • © p pt ' ak to F , where a±, . . . , are appro- 
priately chosen constants. 

A quantized version of the same group (described in [Sj), that we will call 
Givental's group, acts on Gromov-Witten descendant partition functions. 
The quantization S(h)R(h) of SR acts on power series in h and t^. It takes 
Z pt ' ai x • ■ ■ x Z pt,ak to some power series Z = exp ^ h 9 ~ 1 F g . More precisely, 
Z is in general a power series in variables t^ for d > 1, whose coefficients are 
functions on M in variables £q. These functions are analytic on M outside 
of the discriminant, i.e., the subvariety where the tangent Frobenius algebra 
is not semi-simple. 

In practice it often happens that for mysterious reasons the coefficient 
functions of Z turn out to be regular on the discriminant of M. In particular, 
this is the case for the A r singularity, which is the main example of interest 
for us, and for Gromov-Witten potentials of Kahler manifolds. In the sequel 
we will only consider the cases where Z is regular at the origin and thus can 
be decomposed into a power series. However, the examples of [6], Section 6, 
show that singularities on the discriminant do appear in many cases. 

Taking the lowest degree term in h (that is, the coefficient of h~ l ) in the 
logarithm of Z, we recover the action of SR. 

In Section 5 we will give a precise description of the upper and lower 
triangular groups and their actions. 

Definition 2.7 The series F = \nZ is called a genus expansion of the genus 
zero potential Fq or a formal Gromov-Witten descendant potential. 

In terminology coming from physics, the Taylor coefficients 
( T di4n ■ ■ ■ r d n ,iM„) g D of the Gromov-Witten potential F are called cor- 
relators, while the elements of the basis A are called primary fields. 

The genus expansion of a formal genus potential is not unique, because 
the action of the twisted loop group is not free. Indeed, the upper-triangular 
subgroup of the rank 1 twisted loop group acts trivially on F^. The direct 
product of k copies of the rank 1 upper-triangular subgroup forms a subgroup 
of the rank k upper triangular subgroup. This subgroup acts trivially on 
Fq t,ai © • • • © F$ t,ak . But the quantizations of the elements of this subgroup 
do not act trivially on Z pt,ai x • • • x Z pt,ak , and thus we obtain several different 
genus expansions. 

However, the ambiguity of the genus expansion can be fixed using an 
additional property of homogeneity. 
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To illustrate this property, let us first assume that Z = exp Y fa g l Fg is 
the descendant Gromov-Witten partition function of a target Kahler man- 
ifold X. Choose a homogeneous basis A of H*(X). To each variable we 
assign its weight w{t^) = d + deg(/i) — 1, where deg(/x) is the algebraic de- 
gree of /i G A. Further, introduce a weight function on the Novikov ring: 
w(Q D ) = — (D, ci(TX)) for an effective divisor D. Finally, denote by dimX 
the dimension of X. 

The expected dimension of X g ^r> is n + (1 — g)(dimX — 3) + (D, c\{TX)). 
Therefore the correlator (rd liW . . . Td ntfln ) D vanishes unless 

+ J>eg(/i,) =n + (1 - s)(dimX - 3) + (D, Cl (TX)) 

<=► E + = C 1 - ^)(dimX - 3). 

In other words, F g is quasihomogeneous of total weight (1 — g)(dimX — 3). 
This property is formalized in the following definition. 

Definition 2.8 Introduce a weight map w : A — ► Q such that w(l) = — 1, 
let w (1%) = d + w(fi). Also introduce a weight function on the Novikov ring. 
Let dim e Q be a constant. 

A formal Gromov-Witten potential F = Y] h 9 ~ 1 F g is called homogeneous 
with respect to w and dim if every F g is quasihomogeneous of total weight (1 — 
g) (dim -3). 

A homogeneous formal genus Gromov-Witten potential has a unique 
homogeneous genus expansion ([Hj Proposition 6.7 c and Remark 6.9 a). 

Givental conjectured that if Fq is the geometric genus potential of a 
target space X, then the total geometric Gromov-Witten potential of X 
coincides with the homogeneous genus expansion of its genus part. 

2.2 Tautological classes and dual graphs 
2.2.1 The K-classes 

Definition 2.9 The cohomology class km on "M gn is defined by 
where 

7T : Mg in +m — >■ Mg jn 

is the forgetful map. 
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This definition is compatible with the usual definition of K-classes n k (for 
m — 1). The classes Kki,...,k m an d the monomials K kl . . . n km form two bases of 
the same vector space and the matrix of basis change is triangular. Indeed, 
we have 

Kki,.,*™ = e n where H c )=^2 k i- 

crGSm c=cycle of c i&c 

For instance, 

K ki,k2 = K 'k 1 K -k 2 + K fci+fc2 5 
K>ki,k2,k3 = K k 1 K k2 K kz + K k 1 +k2 K k- i + K 'k 1 +k 3 K 'k2 + K k2+k- A K k 1 + 2/tfe 1 +A;2+fc3 • 

We prefer to work with the classes ftfc lv ..,fc m because they are easier to express 
in terms of Gromov-Witten correlators. 

Let p : -M Si „+i — > -M g , n be the forgetful map. Let r : M g -i, n +2 — > Af 9 , n 
and g : -M 9l)ni +i x -M S2i „ 2+ i — > .M ffiT i be the usual "gluing" mappings to the 
boundary components of M. g>n . 

m 

«fcl,...,fe m - E^H" 1 K k 1 ,...,ki,-,km' 
1=1 

^ ] K fcj X 
7Uj={l,...,m} 

K kl,...,kml 

where kj = {ki} ie i, kj = {/cj}j g j 7 and fcj means that the index is omitted. 



Lemma 2.10 We have 

P*(«fc!,...,fcJ = 

9*(«fci,...,fc m ) = 

r*(K fcl ,...,fc m ) = 



Proof. Only the first equality is nontrivial. Consider the forgetful map 

To avoid confusion in indices, suppose the n+m marked points are numbered 
from 1 to n+m, while the forgotten point is labeled with a. In H 2 (M. gn+m+1 ) 
we have p*(ip n+ i) = ip n+ i — D n+it0l , where D n+itOC is the divisor of curves on 
which the points n + i and a lie on a separate sphere with no other marked 
points. From the relations 

i/j n+i D n+ijCt = for l<i<m, D n+ija D n+jjCt = for % ^ j, 

we obtain that 

(m \ m m 

n ^ = n ^s 1 + e ■ ■ ■ (-Dn +i ,*) k * +i . . . i^. 
i=i j i=i i=i 
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Taking the push-forward of this class to Ai 9jn+ i we obtain the right-hand 
side of the first equality of the lemma. 

The second equality comes from the fact that each of the m points for- 
gotten by the map ir : M. g , n +m ~~ * -M-g,n can find itself on either of the two 
components of the boundary curves. The third equality follows directly from 
the definition. <0 



2.2.2 The dual graphs 

Consider a stable curve C of genus g with n marked points in a one-to-one 
correspondence with a set of markings S. The topological type of C can be 
described by a graph G obtained by replacing every irreducible component 
of the curve by a vertex and every node of the curve by an edge. Every 
marked point is replaced by a tail (an edge that does not lead to any vertex) 
retaining the same marking as the marked point. Each vertex v is labeled 
by an integer g v : the geometric genus of the corresponding component. The 
g v 's and the first Betti number of G add up to g. 

In order to avoid problems with automorphisms, we will label all the 
half-edges of G. To G we assign the space 

Mg = Y[M 9v , nv , 

where the product goes over the set of vertices of G, g v is the genus of the 
vertex v, and n v its valency (the number of half-edges and tails adjacent 
to it). The space M. G comes with a natural map p : M. G — > Ai 9tn whose 
image is the closure of the set of stable curves homeomorphic to C. Note 
that p4M G ] = |Aut(G)| • \p(M G )\. _ _ 

We can define a cohomology class on Mg (and hence on M g , n taking the 
push-forward by p) by assigning a class Kk lt ...,k m to each vertex of G and a 
power ip d of the ^-class to each half-edge and each tail of G. 

Definition 2.11 A graph G with labeled half-edges and tails, describing 
the topological type of a stable curve, with an additional label Kki,...,k m { v ) 
assigned to each vertex v and a nonnegative integer d e assigned to each 
half-edge and each tail e is called a stable dual graph. The corresponding 
cohomology class of M. 9t n is called the tautological class assigned to G and 
denoted by [G]. The genus of a dual graph is the genus of the corresponding 
stable curves, its degree is the algebraic degree of the corresponding coho- 
mology class, and its dimension is dim A4 9t n — degree = 3g — 3 + n — degree. 

This definition allows several modifications. 
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First of all, we can consider not necessarily connected dual graphs. They 
represent tautological classes on direct products of several moduli spaces. 

Second, we can consider dual graphs that describe the topology of a semi- 
stable curve that is not necessarily stable. In this case we will also label each 
tail of the graph with a primary field /J, e A. If we work over a Novikov 
ring, we also assign an effective 2-cycle D e E to the whole graph. Such a 
graph will be called a semi-stable dual graph with primary fields. It describes 
a tautological cohomology class in the space of stable maps M. g , n+n >(X, D). 

A "dual graph" with no other specifications will mean "stable connected 
dual graph" . 

2.3 Universal relations 

Let F = Yl h 9 ~ l F g be the geometric Gromov-Witten potential of some target 
Kahler manifold X, A a basis of H*(X) and rj the Poincare pairing. Let 
L = ^ CiGi be a linear combination of dual graphs representing a class 
[L] e H*(Mg tn ). As in the introduction, let X g ^ n+n ^ D = M g:n+n >(X, D), 
where D e E is an effective 2-cycle, let [X g>n+n r ;D \ be its virtual fundamental 
class, and let p : X gtn+n ^u — > -M.g,n be the forgetful map. We are going to 
describe a way to express the integrals of the form 



via rf v and the coefficients of the series F ,...,F g . 

We start with assigning a polynomial in correlators and coefficients rf v 
to any stable dual graph or any semi-stable dual graph with primary fields 
that does not contain ^-classes. 

Definition 2.12 Let G be a stable dual graph or a semi-stable dual graph 
with primary fields such that no K-classes are assigned to its vertices. We 
define the polynomial Pq by the following procedure, (i) Assign a primary 
field /i e A to every half-edge of G. In the case of a stable dual graph, 
assign, moreover, the distinguished primary field 1 G A to the tails, (ii) To 
every vertex v assign the correlator (r^ liMl . . . Td nvtflnv ) , where g v is the genus 
of v, n v its valency, and di, fa the labels on the half-edges and tails adjacent 
to v. (iii) To every edge assign the coefficient rj^, where fi and v are the 
primary fields corresponding to its half-edges, (iv) Take the product of all 
the correlators and the coefficients rf v thus obtained, (v) Sum over all the 
ways to attribute primary fields to the half-edges. If we work over a Novikov 




n+n' 
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ring, we must also sum over all the ways to assign effective 2-cycles D v to 
the vertices in such a way that ^ D v = D. 

Note that every edge of G introduces a contraction of indices via the 
bilinear form rj. This comes from the fact that the class of the diagonal in 
X x X equals rf v /i x v. 

Note also that the definition works perfectly well for not necessarily con- 
nected dual graphs. 

Now we go back to our problem of constructing a pull-back in X gin+n > t £> 
of the tautological class [L]. Let G be a stable dual graph participating in 
the linear combination L. 

Step 1: eliminating the K-classes. If a vertex v of G is labeled with 
Kki,...,k m , erase this label and replace it by m new tails issuing from v with 
labels ijj kl+1 , . . . , tp km+1 on them. Thus we obtain a new dual graph G\. The 
newly added tails will be called K-tails. 

This rule is justified by the following remark: if n : A4 9in+m — > A4 g , n is 
the forgetful map, we have 

. . . ^ fcl ,..., fcm = TT.ty? 1 • • • ^nW 1 ■ ■ ■ 

in H*(M g , n ). 
Example 2.13 Let 

G= — • — — 

9 = 2 

(here g — 3, n — 1). Then we have 

Step 2: recomputing the ^-classes. There is a difference between the 
■?/>-classes on M. g , n and on X g ^ n + n >p, because of the presence of additional 
marked points and because of the appearance of semi-stable source curves. 
To take this into account, we modify G\ according to the following rule: 
replace every half-edge and every tail with label ip d 



by the linear combination 
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d ip d p ip° o ip d p-i ip o ^ ip° o i) d ° 
<L i -1 ) <L • • • • ■ • • 

p=0 <2 H \-dp=d-p 

Thus we obtain a linear combination of dual graphs G 2 . When we perform 
Steps 1 and 2 with all graphs of the linear combination L, we obtain a new 
linear combination L 2 of semi-stable dual graphs (without primary fields). It 
represents the class p*([L]) and will therefore be denoted by L 2 = p*(L). 

In terms of polynomials Pq assigned to the dual graphs, replacing G± 
by the linear combination of dual graphs G 2 is equivalent to making the 
following substitutions in P Gl : 

|Ul,I/l,/i2,J^2 

and so on. In general, every insertion of r d ^ must be replaced by 

d 

r d ,, + J2(-l) P Yl (^0,^)0 iT" 1 (^ 1>m r ,, 2 ) ^...^ r<w (3) 

P=l <fo+-+dp=d-p 
Hi,i/i,...,Hp,i/p 

This formula is used in the following way: the symbol r d ^ was part of some 
correlator (x); now we put T dv ^ v in its place, while the other factors of the 
formula become factors in front of (x). 

It is important to note that the procedure of Step 2 for expressing ancestor 
^-classes in terms of descendant ^-classes is universal. This means that the 
expression remains valid for any number of additional marked points n' and 
for any target manifold X. 

Step 3: multiplying by [JE""' ^ev*^). Let G 2 be one of the dual 
graphs involved in the linear combination L 2 . It has two kinds of tails: the 
/c-tails and the ordinary tails numbered from 1 to n. Add n' more tails 
numbered from n + 1 to n + n' by attaching them to the vertices of G 2 in all 
possible ways. 

Now, the /t-tails already bear labels i\) k . We also label them with the 
distinguished primary field 1. 

The tails from 1 to n also bear labels ip di , 1 < % < n. We replace ip di on 
the ith tail by ifj d i +dt and also label the ith tail with the primary field 
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The tails from n + 1 to n + n' have no labels. We label them with ip di 
and Hi, n + 1 < i < n + n'. 

Thus we obtain a linear combination L 3 of semi-stable dual graphs 
with primary fields. This linear combination will be denoted by L3 = 

In terms of polynomials Pq, replacing P L2 by P Lz is equivalent to (i) re- 
placing the symbols r^i corresponding to the tails from 1 to n by symbols 
Td'.+di,ni and (h) inserting new symbols r^ iMi for n + 1 < i < n + n' in the 
existing correlators in all possible ways. 

The corresponding polynomial in correlators will be denoted by 

; n+n' 

Pl 3 = (p*(L) J] 1>?&r m M 

\ i=l 

If F is the geometric Gromov-Witten potential of some target space X, we 
have 



n+n' \ » n+n' 

i=l ' 9 DeHo(X) r „ ^ , i=l 



n+n' \ n+n' 

E 

DeH 2 (X) , x 

However it will be important for us that the expression 
(p*(L) Yli=i V'f'^i (aO^ makes sense for any power series F = ^ h 9 ~ l F g 

in variables t^, in particular for formal Gromov-Witten potentials. Note 
that if two different linear combinations L and V of dual graphs represent 
the same cohomology class, it is, for the time being, not at all obvious 

that (p*(L)Yi:=i'^'ey*M)\ and (p*(L>) Utf ™ide 



for every formal Gromov-Witten potential. 

Definition 2.14 Let L be a linear combination of dual graphs. Let F = 
W~ l F g be a power series in variables t%. The infinite vector of the values 

of (p*(L) n2i n '^*ev?(^i)^ f o r a11 n ' > and for all d h ^, is called the 
induced vector of L and is denoted by F L . 

Definition 2.15 A linear combination L of dual graphs is called a universal 
relation if the vector F L is equal to for any semi-simple formal Gromov- 
Witten descendant potential F, as defined by Givental. 

Proposition 2.16 The vanishing of Fl can be expressed as an infinite family 
of partial differential equations on F , F\, .... 
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This is a standard fact so we do not prove it here but instead illustrate 
it with an example. 



Example 2.17 The tautological relation 





1 




9 = 1 


~12 









gives rise to the following family of partial differential equations indexed by 
d > and p e A: 



dFi 



Ul d+i 



dt 



d 3 F 



dt^df d 



1 



24 ^ dtZdtZdtf 



fJbV 



0. 



The notion of universal relation is naturally generalized to not necessarily 
connected stable dual graphs, but this should be done carefully. The simplest 
way to define a universal relation in this case is the following. 

Consider any graph as a product of its connected components. Then a 
linear combination L of not necessarily connected stable dual graphs is called 
a universal relation if it can be represented as a sum of several products such 
that every term of the sum contains a universal relation for connected graphs 
as a factor. 

In other words, if we consider the product M. gi) m X • • • x M. gkjV , k , a uni- 
versal relation in one of the factors times any class in the product of the 
remaining factors is a universal relation, and a linear combination of univer- 
sal relations is still a universal relation. 

Remark 2.18 The method we used to define the induced vector Fl works 
for a linear combination L of not necessarily connected stable dual graphs. 
However, in this case a more natural notion is that of an extended induced 
vector Fl. Its definition is similar to that of Fl, with the difference that 
when we add new marked points to the curve, we are allowed to prescribe 
the connected component to which every point should go. L is a universal 
relation if and only if Fl vanishes. We do not know whether the conditions 
F L = and F L = are equivalent. 

Now we can give a precise formulation of the theorem announced in the 
introduction. 

Let F = fc g l F g be a power series in h and t%, where F is a formal 
genus Gromov-Witten potential. We introduce five properties of F. 

1. Homogeneity. F is homogeneous (in the sense of Definition 12.81) for 
some w and dim. 
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2. Geometricity. Fl vanishes for every tautological relation L. 

3. Semi-simplicity. Fq is semi-simple at some point t. 

4. Reducibility to genus 0. Every correlator of F can be expressed in 
terms of genus correlators using only properties 1 and 2. 

5. Analyticity. The homogeneous genus expansion of F is regular at 
the origin. 

All geometric Gromov-Witten potentials of target Kahler manifolds sat- 
isfy conditions 1 and 2. Conditions 3, 4, and 5, on the other hand, must be 
checked in every particular case. 

In Section H] we will see an example of a potential that satisfies all five 
conditions without being the geometric potential of a target manifold. 

Theorem 3 A power series F satisfying conditions (1-5) coincides with the 
homogeneous genus expansion of Fq. 

Proof. Let F be the homogeneous genus expansion of Fq. The expressions 
Fl and Fl vanish for all tautological relations L (the vanishing of Fl follows 
from Theorems [1] and HJ) . Similarly, the nonhomogeneous correlators vanish 
both for F and for F. According to condition 4, these vanishing conditions 
are enough to express every correlator in terms of genus correlators. But 
the genus correlators coincide, since both are given by Fq. Thus F = F. (} 

In |21j, Y.-P. Lee studied the action of Givental's group on the induced 
vectors Fl and constructed an algoritm that computes certain, conjecturally 
all, universal relations. We are now going to state his results. 

2.4 Y.-P. Lee's algorithm 
2.4.1 The operators 

We are going to define linear operators acting on the space of linear com- 
binations of dual graphs. Here k is an arbitrary positive integer. 

If G is a connected dual graph whose tails are labeled by a set S, then 
Tk{G) is a linear combination of not necessarily connected dual graphs with 
labeling set S U {a,/3}. The graphs of this linear combination are obtained 
from G by the following operations. 
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Cut an edge of G into two tails. Change their labels to a and (3 in both 
possible ways. If the labels on the half-edges were tp a (on a) and tp b 
(on pi) before the cutting, we now label them first with ip a+k and ip b and 
then with ip a and ip b+k . The first stable graph thus obtained is taken 
with coefficient 1 while the second is taken with coefficient (— 



+ (-1 



p 

+ two more terms. 




ife-i 




Split a vertex v of G in two, and add a new tail on each of them, one 
marked by a and the other one by p. If the genus of v was g, assign to 
the new vertices genera g\ and g 2 such that g\ + g 2 = g in all possible 
ways. Distribute the edges that were going out of v between the two 
vertices in all possible ways. If v carried the label Kk u ...,k m , split the 
set {hi, . . . , k n } in two disjoint subsets / and J in all possible ways and 
assign to the new vertices the labels Ki and Kj. Label tail a with ip % 
and tail P with ^ , in all possible ways with the condition i+j = k — 1. 
The dual graph thus obtained is taken with coefficient (— l) j+1 . Keep 
only stable graphs and sum over all the possibilities described above. 



9 

K k 1 ,...,k rl 



9i 



i) j 92 



£3 



+ 




g } \ f ^ 3 92 



Choose a vertex of G, decrease its genus by 1 and add two new tails on 
it, one marked by a and the other one by p. Label tail a with ip % and 
tail P with i/ji , in all possible ways with the condition i + j = k — 1. 
The dual graph thus obtained is taken with coefficient (— l) j+1 . Sum 
over all possible % and j. 



^(-l)^ 1 
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The operations are extended to linear combinations of dual graphs by 
linearity. 

2.4.2 The algorithm 

Theorem 4 (Y.-P. Lee) A linear combination L of dual graphs is a uni- 
versal relation whenever (i) F% = and (ii) Tk(L) is a universal relation for 
allk>\. 

This theorem is actually an algorithm for computing universal relations 
for Gromov-Witten potentials. Indeed, the vector F% has an infinite number 
of entries, but they can be expressed via a finite number of entries using the 
string and dilaton equations. Therefore it is enough to check Condition (i) 
for a finite number of entries. Now, the dimension (see Definition 12.111) of 
7fc(L) is smaller than that of L, therefore we can proceed by induction on the 
dimension of the relations. 

Y.-P. Lee conjectures that this algorithm finds all universal relations on 
formal Gromov-Witten potentials and that these universal relations arise 
from tautological relations in the tautological ring of A4g jn . However, neither 
of these claims is proved. 

Y.-P. Lee has also observed that in many cases Condition (i) is unneces- 
sary and conjectured that checking Condition (ii) is enough for dimL > 1. 
However, it follows from our geometric interpretation that this conjecture is 
wrong. The first example where it fails is in M.2,1 m dimension 1. 

Y.-P. Lee's proof of Theorem H] is summarized in Section [31 

3 Geometrical interpretation 

In this section we give a geometric interpretation of the operators as in- 
tersections with the boundary. (This interpretation was discovered indepen- 
dently by Y.-P. Lee and R. Pandharipande - private communication.) Using 
it, we prove that a linear combination L of dual graphs is obtained as a re- 
lation in Y.-P. Lee's algorithm if and only if the intersection of [L] with all 
tautological classes of complementary dimension vanishes. 

3.1 Operators T{ and boundary classes 

In the universal curve C 9tn , consider the codimension 2 subvariety A of nodes 
in the singular fibers of C 9in . Each point of A is a node of a stable curve and 
we will label by a and (3 the two marked points of its normalization identified 
at this node. This can be done in two ways, hence we obtain a double covering 
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of A that we will call T>. The space T> = T> g n has one connected component 
isomorphic to .M 9 _i in+ 2 (unless g = 0) and (g+l)2 n — 2(72+1) other connected 
components, each of which is isomorphic to M. giyni+ ixM. g2n , 2+1 f° r suitable gi 
and Hi with g\ + g% = g and n% + n2 = n. It comes with a natural map 
p : V — > M.g, n , whose image is the boundary dM. g ^ n = M. g , n \ M.g,n- Note 
that all tautological classes supported on dM. g ^ n are defined as push-forwards 
of classes on T> under p. 

On T> we define the following cohomology classes: 

Pi = 1 

P2 = tpa 
P3 = Ipl 
P4 = V£ 

and so on. 

Proposition 3.1 Let G be a dual graph of genus g with n tails. Then we 
have 

[r k (G)] = -p k p*[G] 

in the cohomology ring ofT>. 

Corollary 3.2 Let L be a linear combination of dual graphs and suppose 
that the class [ti(L)] vanishes (respectively, has zero intersection with all 
tautological classes of complementary dimension). Then the class [ta.(L)] 
vanishes (respectively, has zero intersection with all tautological classes of 
complementary dimension) for all k. 

Proof. The class [Tfc(L)] is obtained from [ti(L)] by a multiplication 
by p k - 

This corollary confirms Y.-P. Lee's experimental observation that requir- 
ing 7fc(L) to be a universal relation for all k > 1 is equivalent to requiring 
just Ti(L) to be a universal relation ([23], Section 2.2, Remark (iii)). 

Proof of Proposition 13.11 The main idea of the proof is very simple. 
On every boundary component of M.g, n we can define the classes ipa and i/jp 
corresponding to the marked points a and (3 identified at the node. It is well- 
known that the first Chern class of the normal line bundle to the boundary 
component in M. g , n equals —(ij)a + i>p)- 

Now, when we intersect a tautological class with a boundary component 
of M.g, n two cases can occur: either the class is entirely contained in the 
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component, or it intersects it transversally. In the first case we must multiply 
our class by the first Chern class of the normal line bundle — (ip a + ipp) and 
then by —pu- Their product is equal to ipa + ( — l) fe-1, 0,3- m the second 
case, we must add a new node, that either separates a component of the 
curve in two or is a nonseparating node. In both cases we multiply the class 
thus obtained by — pk = Si+^fc-i^iy 4 " 1 ^^- These three possibilities 
correspond to the three operations in the definition of r^. 

Now we present the proof with all necessary details. 

To begin with, consider the case where G is a dual graph of genus g with n 
tails with trivial labels assigned to all vertices, tails, and half-edges. Thus [G] 
is the co homology class Pg*[Mg] on M g>n . 

The computation of p*[G] fits in the framework of |12| . A. 4. The con- 
tributing graphs are of two kinds: either they have one more edge than G or 
they have the same number of edges as G. 

Consider a contributing graph with one extra edge. Contracting the extra 
edge, we obtain the graph G and the contracted edge determines a unique 
vertex v of G; let g v be the geometric genus of the corresponding component 
and let n v be the valence of G at v including both half-edges and tails. Un- 
less g v = 0, there is exactly one contributing graph corresponding to v whose 
extra edge is a self-edge at a vertex with geometric genus g v — 1. Moreover, 
there are exactly (g v + l)2 Uv —2(n v + l) other contributing graphs correspond- 
ing to v whose extra edge connects two distinct vertices. In other words, the 
contributing graphs whose extra edge contracts to v are in one-to-one cor- 
respondence with the connected components of the double covering T> gviTlv . 
Let T be a contributing graph with extra edge e. Let h a and hp be the 
labeled half-edges constituting e and let a and (3 be the corresponding tails 
arising upon cutting e. If cutting e disconnects the graph, put 

Me ■= Mg a ,n a X Mg p ,n p 

where g a resp. g@ and n a resp. rip are the genus and the number of tails of 
the connected component containing a resp. (3. If e is non-disconnecting, put 

M e := Mg-^n+2- 

Further, let 

Pr,e ■ M T -> Me C V g>n 

be the map obtained via cutting e and contracting all other edges. Then 
by [12], A. 4 the contribution of (V, e) to p*[G] equals 

Pv,e*\M T }. 
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Next, consider a contributing graph with the same number of edges as G. 
The graph may then be identified with G and exactly one edge e of G has 
been selected: it is identified by the excess line bundle. Define M. e as above 
and let 

PG,e ■ M G ~^M e C V gtn 

be the map obtained via cutting e and contracting all other edges. Then 
by [12], A. 4 the contribution of (G,e) to p*[G] equals 

PG,e*(-?Pa ~ fa) = (-Ipa ~ ^ j3)PG,e*[M G ] 

(with a slight abuse of notation). 

We find the following formula for p* [G] : 

p*[G}= £ p r , e *[r]+ {-^-^)PgAG\- 

{T,e):T/e=G e={h a ,h p )£E(G) 

If vq(G) denotes the number of vertices of G of geometric genus 0, the number 
of summands in the first sum equals 

{(9v + l)2 n " - 2n v - 2) + \V(G)\ - v (G), 

vev{G) 

while the second sum runs over the half-edges of G. 

Having dealt with the case of a dual graph with trivial labels, we consider 
the case where G is a decorated dual graph: each vertex v of G has been 
assigned a class Kk v , where K v is a collection of m v nonnegative integers, 
and each half-edge or tail h has been assigned a power tp h h of its ^-class ?/v 

Each half-edge or tail on G determines a unique such on T. Taking this 
into account, the formula above for p*[G] continues to hold in the case of 
decorated half-edges or tails. 

Let v be a vertex of G. In case the extra edge e on T doesn't contract 
to v , a unique vertex w of T corresponds to v and it is decorated with the 
corresponding class k Kv . We proceed analogously in case e is a self-edge at a 
vertex w (with genus g w — g v — 1) contracting to v. Finally, if e contracts to v 
and connects two distinct vertices, the decoration kk v has to be divided up 
in all 2 mv possible ways over the two vertices (cf. Lemma f2. 10p . The formula 
above for p* [G] continues to hold for an arbitrary decorated dual graph; note 
that the number of summands in the first sum equals 

]T 2 m " ((g v + 1)2^ - 2n v - 2) + \V{G)\ - v (G). 

veV(G) 
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These considerations prove the statement for t%. The statement for 
follows from the trivial remark that 



p fc (^ + ^) = ^ + (-i) fc ~VJ 







3.2 The algorithm and the Gorenstein conjecture 

The Gorenstein conjecture |29j states that the tautological ring of M. g , n has 
the form of the cohomology ring of a smooth manifold, that is, it has a unique 
top degree class and a nondegenerate Poincare duality. The conjecture is 
made for the Q-subalgebra R*(M. gtn ) of the rational Chow ring generated 
by the tautological classes. In this case the first claim holds (see [7]), 
but little is known about the second claim. In this paper we consider the 
Gorenstein conjecture for the tautological cohomology ring RH*(J\A g , n ), the 
image in cohomology of R*(M gtn ). The first claim is then obvious: the top 
degree class is the class of a point and it can be represented by any dual 
graph of maximal degeneration without ip- and ^-classes. The second claim 
is again not known. 

Definition 3.3 We say that a tautological cohomology class on M. g , n is 
Gorenstein vanishing if its intersection numbers with all tautological classes 
of complementary dimension vanish. 

Here we are going to prove Theorem [1] stating that a linear combination L 
of dual graphs appears as a relation in Y.-P. Lee's algorithm if and only if 
the class [L] is Gorenstein vanishing. 

Proof of Theorem [TJ. Denote by p : Ai g , n +n' ~^ M-g.n th e forgetful map 
and by q : V — > -M 3i „ the natural projection. 

Taking into account the form of Y.-P. Lee's algorithm (Section 12.4.21) . 
and the geometric interpretation of the operators Tfe, the theorem can be 
reformulated as follows: 

A tautological class a 6 H*(Aig tTl ) is Gorenstein vanishing if and only if 

(i) all the intersection numbers 




n+n' 



i=l 



M 



vanish; and 
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(ii) the classes pkq*{a) are Gorenstein vanishing for all k. 
Since p ± — 1, the second condition can, of course, be replaced by the 
condition q*(a) is Gorenstein vanishing. 

The only if part. Suppose a is Gorenstein vanishing. Then 

/n+n' „ ✓n+n' \ 

i=l J \i=l / 

because the class ^117=1™ ) ^ s tautological. 
Similarly, if /3 is a tautological class on V, then 



y <Z» P= J a qM = 0, 



because q*(P) is tautological. 

The if part. Suppose a satisfies Conditions (i) and (ii), and let G be a 
dual graph of genus g with n tails, of complementary dimension to a. We 
wish to prove that a n [G] = 0. 

First consider the case when G has no edges. This means that [G] is 
a polynomial in ip- and /t-classes. A class like that can be represented as 

a linear combination of several classes (nST V^)- But, by the same 

equality that we used in the "if" part, we have 

/✓n+n' \ » n+n' 

V i= i / i=i 

by Condition (i). 

Now suppose G has at least one edge. Then the class [G] is the push- 
forward of some tautological class (3 on V, in other words, [G] = q*(@). Thus 

aH[G]= J a q.(P) = J q*(a) (3 = 0, 
because 9* (a) is Gorenstein vanishing by Condition (ii). <0> 



4 A proof of Witten's conjecture 

In this section we explain in more detail the plan of the proof of Witten's 
conjecture outlined in the introduction. 
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4.1 Witten's conjecture and Gromov— Witten theories 

The generating series studied in Witten's conjecture is 



where cw(ai, ■ ■ ■ , a n ), also depending on r and g, is the Witten class briefly 
introduced in the introduction. 

Although this series is not the Gromov-Witten potential of any target 
space, it is part of the framework of Gromov-Witten theories, because its 
genus part satisfies the string, the dilaton, and the TRR equations (see [TB]). 

The set of primary fields A, its distinguished element, and the bilinear 
form 7] (that participates in the TRR equation) are determined by the fol- 
lowing properties of Witten's class, proved in [3T?] . 

1. If dj = r — 1 for some i, then cw(o,i, ■ ■ ■ ,a> n ) = 0- Thus the set A 
equals {0, . . . , r — 2}. 

2. Let p : Aig jn +i -M.g,n De the forgetful map. Then 



It follows that the distinguished primary field is 0. (There is an unfortunate 
clash of notation with the Givental theory, where the distinguished primary 
field is usually denoted by 1, a convention that we followed in our paper 
except in the applications to Witten's conjecture.) 

3. Let r : M g - 1>n+2 -> M g>n and q : M gi>ni+1 x M g2>n2+1 -> M g>n be 
the gluing mappings to the boundary components of M. g , n . In the second 
case we assume, for simplicity, that the ti\ marked points on the compo- 
nent of genus gi have numbers 1, . . . , rii, while the n 2 marked points on the 
component of genus g 2 have numbers ni + 1, . . . , n. Then we have 



(where at most one term of the sum is actually nonzero, because of the 



condition 2g 1 - 2 - YJiLi a i ~ a ' = 2 92 ~ 2 - Y^=m+i a i ~ a " = mod r), 




p*{c w (a 1 , a n )) = c w {ax, . . . , a n , 0). 




and 




It follows that the bilinear form is given by 



V 



ab ra+6.r— 2 
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The string, the dilaton, and the TRR equations allow us to express all 
genus zero correlators of the series using only the correlators for g = 0, 
n — 3,4, which were computed in Witten's original paper. 

In [9], Givental found a specific element of Givental's group that sends 
the series 

Z pt x • • • x Z pt (r - 1 factors) 

to the series = exp ^ Fg^h 9 " 1 such that Z^\f^\ is the r-function of 
the string solution of the r-KdV hierarchy, while F^ = Fg is the string 
solution itself. The genus part of F^ coincides with the genus part 
of F^ r \ Indeed, both satisfy the string, the dilaton, and the TRR equations 
and it is easy to check that they have the same coefficients for n = 3,4. 

Thus what remains to be proved is that the geometric series F^ and the 
formal Gromov-Witten potential F^ coincide also in higher genus. To do 
that, we will use Theorem [3, so let us check the conditions (1-5) involved in 
its formulation. 

Homogeneity. The correlator 

V~di,ai ■ ■ ■ T d n ,a n ) g 

vanishes unless 

Indeed, from the definitions of Section [TT2"l we get cx(T) = (2g — 2 — ^a^/r, 
hence the rank of V and the degree of cw equal 

(r-2)(0-l) + Eai 

degc w = . 

r 

Thus the series F^ satisfies the homogeneity property for the weight 
function w(i) = - — 1, and the "dimension" dim = J -y L . (There is no need 
for a weight function on a Novikov ring, because we are working over C) 

Geometricity. It is obvious that the Gromov-Witten potential F^ 
respects all tautological relations because of its geometric origin. 

Semi-simplicity. There exists a bi-polynomial isomorphism 

C r 2 — > C r 2 : (to,i, • • • , £o,r-2) l— ► (Slj • • • j Sr-2) 

such that the algebra described in Definition 12.41 is naturally identified with 
the algebra 

C[X]/(X r - 1 + Sl X r ~ 3 + ■ ■ ■ + s r _ 2 ). 
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Thus it is semi-simple whenever the polynomial has r — 1 distinct roots. 

For instance, for r = 5, the algebra of Definition 12.41 is isomorphic to 
C[X]/P', where 



P(X) = X 5 - t , 3 X 3 - t 0t2 X 2 + (t* 3 /5 - t ,i)X 

and P' is its derivative. 
For more details, see [9]. 

Reducibility to genus 0. This property will be established in Theo- 
rem El 

Analyticity. In |0 the genus expansion of Fq^ is given in the form of a 
power series at the origin. 

4.2 Admissible covers and double ramification cycles 

The spaces of admissible covers and the double ramification cycles were first 
introduced by Ionel [H] and proved very useful in the study of moduli spaces. 
Let us briefly recall their definitions. 

Consider a map <p from a smooth curve C with n marked points to the 
sphere S = CP 1 . On S we mark all branch points of ip and the images of 
the n marked points of C. On C we then mark all the preimages of the 
points that are marked on S. Now choose several disjoint simple loops on 
S, that do not pass through the marked points. Suppose that if we contract 
these loops we obtain a stable genus curve 5". Now contract also all the 
preimages of the loops in C to obtain a nodal curve C that turns out to be 
automatically stable. We have obtained a map ip' from a stable curve C of 
genus g to a stable curve S' of genus 0. It has the same degree over every 
component of S' . Moreover, at each node of C, the projection <p>' has the 
same local multiplicity on both components meeting at the node. 

Definition 4.1 A map from a stable curve of genus g to a stable curve 
of genus topologically equivalent to a map described above is called an 
admissible covering. 

We will be particularly interested in the space of admissible coverings 
with multiple ramifications over only 2 points labeled with and 00, the 
other ramification points being simple. 

Definition 4.2 Consider the space of admissible coverings of some given 
genus g with prescribed ramification types over two points labeled and 00, 
and with simple ramifications elsewhere. The normalization of this space is 
called a double ramification space or a DR-space. 
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Definition 4.3 Let k n+p be a list of integers such that Yl ki = 

and ki ^ for n + 1 < i < n + p. Consider the set of smooth 
curves (C, Xx, . . . ,x n ) G M- g , n such that there exist p more marked points 
+p and a meromorphic function on C with no zeroes or poles 
outside of xx, . . . , x n+p , the orders of zeroes or poles being prescribed by the 
list kx, ■ ■ ■ , k n+p (ki > for the zeroes, ki < for the poles, and ki = for 
the marked points that are neither zeroes nor poles). The closure of this set 
in M.g, n is called the double ramification cycle or a DR- cycle. 

Here are some basic facts about the double ramification cycles that make 
them so useful. 

1. The codimension of a DR-cycle is equal to g — p whenever there is at 
least one positive and one negative number among kx, ■ ■ ■ , k n (see (2SI 
H4"]). Assuming that this condition is satisfied we see that for p = g the 
DR-cycle coincides with the moduli space -M 5> „. 

2. The co homology class Poincare dual to any DR-cycle belongs to the 
tautological ring of -M 9> „ (proved in [?]). 

This makes the results of this paper applicable to DR-cycles. 

3. Each DR-cycle is the image of the corresponding DR-space under the 
forgetful map 7r that forgets the covering and all the marked points 
except xx, ■ ■ ■ , x n , but retains and stabilizes the source curve with the n 
remaining marked points. The map it sends the fundamental homology 
class of the DR-space to a multiple of the fundamental homology class 
of the DR-cycle. 

4. Every class 7r*(^j) on a DR-space can be expressed as a linear combi- 
nation of boundary divisors [T4"l I3"2"] . 

This is a very important property that can be used to compute integrals 
involving ^-classes. Indeed, it allows us to get rid of the "0-classes one 
by one by reducing the integral to simpler integrals over smaller spaces. 
Using this procedure, the following result was established in [HI], The- 
orem 1. 

Theorem 5 [HI] Every correlator in the r-spin Witten conjecture can be 
expressed in genus zero correlators using only tautological relations. 

The last result shows that Theorem [H] is applicable to the r-spin Witten 
conjecture and suffices to prove it. 
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The proof of Theorem in [M] goes as follows. As explained in Item 1, the 
fundamental class of M. g , n can be represented as a DR-cycle with p = g. If 
this is done in an intelligent way, then the elimination of ^-classes according 
to Item 4, leads us to boundary divisors that can themselves be expressed as 
DR-cycles on the boundary. We end up with the integral of Witten's class 
cw (without ^-classes) over a DR-cycle. A dimension count shows that an 
integral like that may be nonzero only if g = or 1 and the codimension 
of the DR-cycle is equal to the genus (0 for g = and 1 for g — 1). In 
the latter case we must do some more work: putting one ijj-c\a.ss back into 
the integral and expressing it as a linear combination of boundary divisors 
in different ways we obtain certain relations between genus 1 and genus 
integrals of cw It turns out that these relations suffice to reduce all genus 1 
integrals to genus integrals. 

However, now we can give a simpler, although less constructive, proof. 

Proof of Theorem [51 In [Hj, Ionel proved the following assertion: 

Let M be a monomial in ip- and n-classes on M- g , n , of degre^ at least g 
for g > 1 or at least 1 for g = 0. Then the class M can be represented as a 
linear combination of classes of the form 



Here k > 1 is an integer that can be different for different terms of the sum, 
Q '■ -Mg u ni x • • • x M. 9kt n k —* M.g,n is the gluing map from a product of smaller 
moduli spaces to a boundary stratum of M. g , n and the cycles (DR-cycle).,- are 
DR-cycles on the smaller moduli spaces. 

It was established in [7] that every DR-cycle is tautological and that 
Ionel's theorem can therefore be improved in the following way: 

Let M be a monomial in i/j- and n-classes on Ai 9tn , of degree at least g 
for g > 1 or at least 1 for g = 0. Then the class M can be represented by a 
linear combination of dual graphs each of which has at least one edge. 

We will call this property the g-reduction. 

Now, a simple dimension count shows that the integral 



vanishes unless the class (3 has complex degree at least g. Indeed, the degree 
of Witten's class equals 



[(DR-cycle)! x • • • x (DR-cycle) fc ] . 




M 



deg c w 



(r-2)(s-l) + £a, 



< 



(r-2)(n + g-l) 



r 



r 



3 The degree of a -0-dass equals 1, while the degree of Kk equals k. 
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while the dimension of -M fl>n is 3g — 3 + n (use the exact expression for g = 1 
and the upper bound for g > 2). 

Recall that the pull-back of Witten's class to the boundary components 
is given by the factorization property (3) of Section 14.11 This makes it easy 
to apply the (^-reduction to integrals involving Witten's class. 

The rest of the proof is simple. Suppose we wish to compute the integral 

J ' c w ( ai ,...,a n )ip dl ...ip% n . 

Mg.n 

Apply the ^-reduction in iteration as many times as possible, starting with 
the class ip dl . . .i/j dn . In the end we will obtain an expression of niLiW 
as a linear combination of dual graphs G satisfying the following condition. 
Suppose a vertex v of G is labeled with genus g v > and with a class Kki,...,k m i 
and suppose the half-edges and tails issuing from v are labeled with ip dl , . . . , 
ip dnv . Then ^2 hi + ^2 di < g v - (Indeed, if 5^ hi + ^ di > g v for at least 
one vertex, we can apply the g- reduction to this vertex.) But, as we have 
already explained, the integral of Witten's class over the class [G] represented 
by a dual graph like that vanishes whenever there is at least one vertex of 
nonzero genus. Thus the only contribution comes from graphs with only 
genus zero vertices with no ip- or K-classes. So we have reduced any given 
correlator involved in Witten's conjecture to a linear combination of products 
of genus correlators. More precisely, the only remaining correlators are 
integrals of Witten's class with no -^-classes over genus zero moduli spaces. 



As we have already explained, this implies that the formal Gromov- 
Witten potential F^) coincides with the geometric Gromov-Witten potential 
F^ and proves the Witten conjecture. 

5 More on Givental's quantization and Y.-P. 
Lee's theorem 

A proof of Theorem H] is contained in [24J. However there are some missing 
details that we would like to fill in here. First, we would like to explain 
precisely why the operators act on the K-classes in the way described in 
Section 12.4.11 (this is done in Proposition 15.51) . Second, we explain more 
precisely how Givental's quantization is applied to prove the theorem. 

"Givental's group" is really not a group, but a collection of two groups: 
the so-called "lower triangular" and "upper triangular" groups. This is anal- 
ogous to the Birkhoff decomposition in the finite-dimensional case. However, 
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because both groups are infinite-dimensional, it is in general not possible to 
multiply their elements, like it is impossible to multiply a power series in z 
and a power series in z~ l . On the other hand, it turns out that, under some 
conditions, one can apply first an element of the upper triangular group and 
then an element of the lower triangular group to a Gromov-Witten potential. 

Both the lower triangular and the upper triangular group possess Lie 
algebras. An element of the lower triangular Lie algebra is a series s{z^ 1 ) = 
Yli>i s l% of linear operators on the vector space V. The operators s; are 
self-adjoint for I odd and skew-self-adjoint for I even with respect to the 
quadratic form rj. 

Similarly, an element of the upper triangular Lie algebra is a series r(z) = 
Yli>i r i zl °f linear operators on V. The operators T\ are self-adjoint for I odd 
and" skew-self-adjoint for I even with respect to the quadratic form r\. 

The coefficients of s\ and r\ in the basis A will be denoted by (si)" and 
(rj)". We will also need the bivectors and the bilinear forms given by 



tow = £w*os. tor=E^«« 



p 



The matrices (sj)^, (ri)^, (si)^ u , and (r^)^ are symmetric for odd I and 
skew-symmetric for even I. 

Y.-P. Lee [21] writes down explicit formulas for the action of s and r 
on any given correlator of a Gromov-Witten potential F (see below). Once 
this is done, the main problem is to understand what happens when we 
apply these formulas to the induced vector of a tautological class: indeed, 
both Y.-P. Lee's formulas for the derivatives of an individual correlator and 
the expression of the induced vector in terms of correlators (described in 
Section 12.31) are fairly complicated. 

Below we sum up the argument of [21] and give more detailed statements 
of certain results. 

If s{z~ x ) = Xw>i s i z 1 i s an element of the lower triangular Lie algebra 
and r(z) = J2i>i r i zl an element of the upper triangular Lie algebra, denote, 
for shortness 

V V 

Now we are going to follow the path from the Gromov-Witten potential 
of a point to the general formal semi-simple Gromov-Witten potential. 
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5.1 The upper triangular group 

Let to be flat coordinates on a semi-simple Frobenius manifold M of dimen- 
sion k. Let /(tp) be the corresponding genus potential. We assume that / 
is an analytic function. At a semi-simple point, the tangent Frobenius alge- 
bra T*M to the Frobenius manifold M possesses a basis of primitive idem- 
potents. Denote by ai, . . . , their scalar squares in the metric 7]. Givental 
constructs an element R of the upper triangular group whose action trans- 
forms the constant Frobenius structure on T*M into the Frobenius structure 
of M at the neighborhood of the semi-simple point. 

In other words, the first step of Givental's quantization is to apply the 
quantized action of R to the partition function Z pt,ai x • • ■ x Z pt ' ak , see 
Eq. ©• 

The potential F pt,ai © • • • © F pt,OLk obviously possesses the two following 
crucial properties. 

Definition 5.1 A Gromov-Witten potential is tame if (r^ 1 ''' T d") g van- 
ishes whenever ^2 di > 3g — 3 + n. 

Definition 5.2 A Gromov-Witten potential is an ancestor potential if its 
correlators with 2 — 2g — n > vanish. 

Let r = In R be an element of the upper triangular Lie algebra. In 
general, the action of R on a power series is not well defined. However, 
it is easy to check (cf. Proposition 15. 3j) that the action of r ; increases the 
grading ^2 di — n — 3g + 3 by /. Therefore the action of R on a tame series 
is well-defined and is equal to the exponential of the action of r. 

According to Givental's formulas, r = Y2i>i r ' z ' ac ^ s on the partition 
function Z via the second order differential operator 

f = 

1>1 1+1 d>0,l>l d+l di,<2 2 >0 dl d2 

A* H,v Ml>M2 

The next proposition gives the action of r on individual correlators. 
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Proposition 5.3 ([21], Equation (23)) 

r - ( r di,/ti • • • T d„,fj, n ) g — (4) 
oo 



1 = 1 

oo n 



+ ^ ] ^ ] ( T dl,m ■ ■ ■ r l{ T d i ,tJ, i ) ■ ■ ■ T d n ,^„) g 
1=1 i=l 

+ 2 ^ ; ^ ] ( — 1) ^ ] ( r Q M ( T m,^ T m',u T d±,iii ■ ■ ■ T d n ,fi n ) g _i 

1=1 m+m' =1—1 n,v 



2 ; , 

Z=l m+m'=i-l 31+32=3 91 32 

/Uj={l,...,n} 

Remark 5.4 One can easily deduce from these formulas that the action of 
the upper triangular group preserves the tameness property and the property 
of being an ancestor potential. 

Proposition 5.5 (based on [21], Section 6) Let L be a linear combination 
of dual graphs and r an element of the upper triangular Lie subalgebra of 
GiventaVs Lie algebra. Let F be a formal tame ancestor potential. Then 

I n+n' 

r.U(L) J] Vf'evjfc 

\ i=l I 3 

is a linear combination of polynomials in correlators of the form 

i n+n'+l > 

(i) (p*(L) J] tf^M) , 

\ i=l '9 

where d n+n i + i > 2 and fi n+n ' + i is a primary field; 

n+n' 



ii) (p*(L) II ^ ev *(^ 



i=l 



where d\ = d i; ^ = fa for all i except one, and d[ > di for one i; 

I n+n' > 

(iii) U{n{L)) J] Vfevjfo) • ev*Mev* fi M } , 

\ i=l '9 
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where I > 1 and i^ a , 1^/3 are primary fields; 

(iv) (r da ,, a n^, w ) (p*W tfevJW JlVf evJ(Mi)\ , 

\ iei i&J '9 

where I C {n + 1, . . . , n + n'} ; J U J = {1, . . . , n + n'}, d a and dp are 
nonnegative integers, and fi a ,fip are primary fields; 

( v ) ( r d a ,fj, a ' T dj,^j 

where Id {n+ 1, . . . , n + n'}, j G {1, . . . , n}, I U J U {j} = {1, . . . , n + n'}, 
d a and dp are nonnegative integers, and /x a ,/X/3 are primary fields. 

Remark 5.6 If we work over a Novikov ring, we must introduce a summa- 
tion over D\ + D2 = D in the last term of the equality in Proposition 15.31 as 
well as in terms (iv) and (v) of Proposition 15.51 

Corollary 5.7 Let L be a linear combination of genus g dual graphs with 
n tails such that Tk(L) is a universal relation for all k. Assume that 
vanishes. Then Fl also vanishes for every F that can be obtained from 
,ai . . . by tfi e upper triangular group action. 

Proof. The polynomials (i) to (v) are either entries of Fi of i*wz,)- In the 
latter case they vanish by assumption. Therefore the vector F^ on the orbit 
e tr F is the solution of a linear differential equation with vanishing initial 
conditions. Thus Fl = on the whole orbit. <0 

Proof of Proposition 15.51 

1. We first prove the proposition in the particular case n' — 0, d\ — ■ ■ ■ — 
d n — 0. In Section 12.31 we gave a three steps algorithm to determine the 
linear combination of graphs p*(L) ^P^^iiPi)- I n our particular case, 

the steps are greatly simplified: Step 1 (replacing ^-classes by additional 
tails) remains unchanged; Step 2 (expressing ancestor -^-classes in terms of 
descendant V'-classes) can be skipped, since all genus zero 2-point correlators 
vanish for an ancestor potential and since there are no additional marked 
points; Step 3 (adding tails from n+1 to n+n' and multiplying by ^ *ev* 
reduces to assigning the markings /ii, . . . , \i n to tails 1 to n. 

As for the claim of our proposition, if n' = 0, then terms (iv) and (v) 
disappear, because / C {n + 1, . . . , n + n'} is then empty, and an ancestor 
potential does not have genus correlators with fewer than 3 entries. Thus we 
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must prove that r. (p*(L) YYi=i ev i (a0) s is a linear combination of terms (i), 
(ii), and (iii). 

Let G be a graph in L. 

la. First suppose that G has only one vertex (of genus g and valency n) 
with a class Kki,...,km assigned to the vertex and classes ipf 1 assigned to the 
tails. Applying Steps 1 and 3 we obtain 

/ n \ / m n 

\ 1=1 / H=l 1=1 

To determine the action of r on the correlator in the right-hand side we apply 
Equation (@J to it. 

Applying the third and fourth terms in Equation (jlj) gives us term (iii) 
involving Ti(G). Note that when we apply the fourth term of Equation (jlj), 
the indices k±, . . . ,k m are distributed among the two correlators in all possible 
ways, according to the description of T\. 

Now apply the first two terms of Equation (jlj) to our correlator. We 
regroup them in the following way: 

oo 

1=1 ii 



J=l \ i^j i=l ' ^ i=l i=l 



+ ^2{ r i( T d,,H) n r ^+ i > i n r *.w )■ ( 5 ) 
i=i \ i=i i# / 

Consider the forgetful map 7r : M-g^+i — > -Mg,n- The pull-back 
7r *( K fei,...,fc m ) given by Lemma [2.101 imitates the expression in square brackets 
of ©. In addition, we have )^+\ = V^n+V Jt follows that the terms 

in square brackets add up to give term (i). 

The last term of Equation ([3]) replaces one of the symbols T dj!fl . by ^ 
with d'j > dj, which gives us term (ii). 

lb. Now let G be an arbitrary dual graph. Then the terms in square 
brackets of Equation (JSJ) will appear for each vertex of the graph and their 
sum will still represent the class 7r*(G) ■ V'n+i^n+i (/■*)■ 

The last term of Equation (jHJ) replaces as before, one of the symbols t^. ^ 
by t# pi.- But now this symbol can either correspond to a tail or to a half- 
edge of G. If the symbol we replace corresponds to a tail, it gives rise to 
term (ii) in the proposition. If it corresponds to a half-edge of G, the corre- 



sponding term ( rj(T dj>Ay ) ^+1,1 Yli^j ) contributes to term (iii) of 
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the proposition. Finally, the third and fourth terms in Equation (J3J) complete 
the expression for term (iii). 

2. Now we return to the general case, when n' and di, . . . ,d n+n r are 
arbitrary. Consider the forgetful maps 

•M-g,n+n'+l ~^ M-g,n+n' ~* -Mg,n 

and the composition tt = tt 2 ° ^i. 

If L is our initial linear combination of dual graphs, then L' = 
7r 2(-^) nri™ ^i* i s a well-defined linear combination of dual graphs obtained 
by the usual three steps algorithm, but without attaching the markings /i, 
to the tails. 

Now we can apply the particular case that we have just proved to the 
linear combination V . All we have to do is reinterpret the answer in terms 
of L. We claim the following. 

Term (i) for L' gives term (i) for L. Indeed, the classes on the moduli 
spaces of curves involved in this term are 

(n+n' 
1=1 ' 

But since d n+n , +1 > 2, we have K^t^t+^+l = V^V&^i on M g , n+n > +1 . 

Term (ii) for V gives term (ii) for L. This is obvious. 

Term (iii) for V gives terms (iii), (iv), and (v) for L. Indeed, the space 
Vg i7l+n / has two kinds of irreducible components: those that project to a 
component of T> g ^ ri under 7r 2 and those that project onto M. g , n under 7r 2 . In 
the first case we obtain term (iii) of the proposition. As to the second case, it 
occurs when the generic curve of the component of T> g ^ n+n r has one component 
of genus g and one component of genus that is contracted by i\2- The class 
k\{V) is supported on the genus g component. The contracted component of 
genus contains either or 1 point with markings 1, . . . , n (those that are 
not forgotten by tc 2 ). According to these two cases we obtain either term (iv) 
or term (v) from the proposition. <0 

5.2 The lower triangular group 

By the action of the upper triangular group we have obtained a Gromov- 
Witten potential that describes the semi-simple Frobenius manifold M that 
we started with. Recall that this Gromov-Witten potential is a power series 
in variables t^t^, ■ ■ ■ whose coefficients are functions in variables tg analytic 
outside the discriminant of M. 
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Now the action of the lower triangular group re-expands the Gromov- 
Witten potential at a different (possibly non semi-simple) point of M and 
simultaneously incorporates 1- and 2-point genus correlators. 

The element s = Xw>i s i z ~ l ac t s on the partition function Z via the first 
order differential operator 



fc / , V"tt1-*/J-,A« "at 1 /_^\"<-/u "d+l ' 2^ / ■> V ^ V"«X-f-»21-J-//*li^2 "di "d2 ' 

d,l d d\,d2 

fl,V 111,111 

In this expression we have omitted the term — 7^(53)1,1. Indeed, it com- 
mutes with all other terms and the action of its exponential only adds the 
constant (53)1,1 to F . Similarly, in the sequel we will consider F to be de- 
fined up to an additive constant and omit those terms in differential operators 
that do nothing more than changing this constant. 

The following proposition makes the action of s on individual correlators 
explicit. 

Proposition 5.8 (pi], Equations (19), (20)) For 2 - 2g - n < 0, we have 

S-(Td 1 ,n 1 ...T dn ,p n ) g = (6) 

00 n 

- ( S l( T l,l) T «W'l • • • T d„,fMn)g + £ E ^I'Ml • • • S l( T d i ,f H ) • • • T d n ,fA, n ) g ■ 

1 = 1 1 = 1 

If g = and n = 2, we have 

s - ( T di,fj,i T d2,fJ.i) — (7) 

00 

- (si(TL,l) r dljMi r d2jM2 ) + ^ [( s *( T di, W )Td 2)At2 ) + (Td llM1 S{( r *>,A*a))o] 



1=1 



If g = and n = 1, we have 

00 

S-(T d ,n) = -(si(T h i)T ditl ) + ^2(si(T difl )) + (Sd+ 2 )l M . 



Z=l 



Looking at Equations (jHJ), (CJ), (JHJ) we see that si decreases the grading 
d>i by I, except for the first term involving Si(r 11 ). This annoying term 
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leads to a problem that we have to discuss in more detail. The corresponding 
term 

n u 

in the differential operator 's is simply a partial derivative in the direction 
The exponential exp(w) is then a shift of the coordinates £q in this 
direction. A shift of coordinates is not a well-defined operation for formal 
power series. In our case, we consider power series in variables t%, t%, . . . , 
whose coefficients are analytic in t$ on the Frobenius manifold except perhaps 
its discriminant. Thus the shift is a well-defined operation, but it can, in 
some cases, lead us out of the realm of power series. In this case the genus 
expansion of the genus Gromov-Witten potential will be a power series in 
tj 4 , t% , ■ ■ ■ , whose coefficients are analytic functions in t% with a singularity at 
the origin. (See, for instance, [6], Section 6, where F and G are the Gromov- 
Witten potentials without descendants for genus and 1 respectively.) 

We also need to give a proper definition of the action of S — exp(s). We 
have, up to omitted constant terms, 



[S, s, u 



h 

l,d,ft 

[s,[s,[s,u]}} = - { s h s h s i s d+i)i,^ +ll+h , 

li ,l2,d,[j, 

etc. On the other hand, [u, [u,s\] = (again, up to constant term). Thus 
according to the Baker-Campbell-Hausdorff formula, we have e s = e~ u e v 
where 



v = u + s-^[s,u} + ^[s, [s, u}] - ^[s, \s, [s, u}]] + ... (9) 
d 1 

d,l d di,d 2 

H,V ^2,^2 

where every C<^ is a finite polynomial in the matrix elements (s/)^. 
Proposition 5.9 For 2 — 2g — n < 0, we have 

00 n 

V- (T dliM1 . . . T dn ^ n ) g = ^2 ( Td l<^ ■ ■ ■ S '( Td i.w) ' ' ' T dn,Vn)g ■ (10) 

1 = 1 1=1 
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If g = and n = 2, we have 



v. (r dl , M1 r d2)M2 } = (11) 

oo 

[( s K^i,m)^2,^)o + (^i,mi s K^ 2 , M2 )) ] + (-!) dl (sdi +(22+1)^1/^2 • 

Remark 5.10 The action of v on genus one point correlators involves the 
coefficients C% and is much more complicated. However it is easy to see that 
such correlators never appear in the induced vectors of tautological relations. 
Therefore the action of v on them is immaterial to us. 

Lemma 5.11 The action of e v is well-defined on power series; in other 
words, every coefficient in the series e v Z is a finite polynomial in coefficients 
ofZ. 



Proof. The action of v on a correlator is a polynomial involving correlators 
with strictly smaller and matrix elements of the matrices s/. <0 

Definition 5.12 The action of e s on Z is defined as the action of e v followed 
by a translation of coordinates £q by the vector — (so)i- 

To sum up: the same element s of the lower triangular Lie subalgebra 
of Givental's Lie algebra determines three differential operators: s, u, and v. 
They have the following properties: the action of e v is well-defined on power 
series; the action of e u is a translation of coordinates; we have e s = e~ u e v . 

Now let L be a linear combination of dual graphs of genus g with n tails 

and (p*(L) YYi=i V^ ev i (/-O^ an entry of its induced vector. Let s be an 

element of the lower triangular Lie subalgebra of Givental's Lie algebra and 
v the operator defined by Equation (jHJ). 

Proposition 5.13 The result of the action 

I n+n' v 

v.U*(L) n^ev*^)) 
is a linear combination of polynomials in correlators of the form 

j n+n' v 

(p*(L) nvfevftO) (12) 

\ i=l I 9 

with d'i = di, n't = fa for all % except one, while d\ < di for one i. 
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Corollary 5.14 If the induced vector Fl vanishes for one formal Gromov- 
Witten potential F then it also vanishes for all potentials that can be obtained 
from F by the action of the lower triangular subgroup of Givental's group. 

Proof. The polynomials (fT2l are themselves entries of Fl- Therefore the 
vector Fl on the orbit e tv F is the solution of a linear differential equation 
with vanishing initial conditions. Thus Fl = on the whole orbit. 

We know that the vanishing of Fl can be expressed as a family of partial 
differential equations with constant coefficients. These equations are pre- 
served by translations of £q. It follows that the condition Fl = is preserved 
by the action of the lower triangular group. <0 

Proof of Proposition 15.131 We must compute 



The main element of the proof is the following observation: every contribu- 
tion of the second term in Equation (Hip cancels with some contribution of 
the first term in Equations (JTU1) and (11 ID . 

Indeed, recall that in the definition of the induced vector Fl every half- 
edge and every tail of each graph in L was replaced by a "stick" of several 
edges (Step 2), and then new tails were added in all possible ways to the 
new graphs (Step 3). Consider the linear combination L 3 of graphs obtained 
after Step 3 of the procedure. In L 3 take two graphs Ti and T 2 differing only 
in one fragment: 



Here I C {n + 1, . . . ,n + n'} is a set of labels of the tails added in Step 3. 
The polynomial Pp x contains the factor 




I 




I 
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The polynomial Pr 2 contains the factor 








Apply the operator v to the correlator (T~d a ,n a TQ >Va ) in the expression Q r2 , 
and take the contribution of the second term in Equation fill I) . We obtain 



But this term is part of the action of v on Pp 1 . Indeed, it is part of the sum 
in the first term of Equations (fTUl) and (jTTj) applied to 



Since T2 has one edge more than Ti, these terms appear with opposite signs 
in Substitution (1) and hence cancel. 

Let us look at the contributions of the first term of Equations ffTUj) 
and (fTTj) that survived the cancellation. They are exactly those where si 
is applied to the symbols corresponding to the n + n' marked points 
and such that I is smaller than or equal to the corresponding di. These 
contributions combine into the expression given in the proposition. <0 

Proof of Theorem 31 The result follows from Corollaries 15.71 and 15. 141 (} 

Remark 5.15 Unfortunately, for the time being we cannot prove the impli- 
cation (L is a universal relation) =^ {t~i(L) is a universal relation). There are 
two reasons for that. First, as explained in Remark 12.181 f° r n °t necessarily 
connected graphs checking that ^ n (L) = does not imply that T\{L) is a 
universal relation. Second, term (iii) of Proposition 15.51 does not allow us to 
multiply Ti(L) by arbitrary powers of ip a and iftp, but only by some of their 
combinations, namely, the classes pk of Section 13.11 
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